Experiments on Supporting Interactive Proof Using Resolution
نویسندگان
چکیده
Interactive theorem provers can model complex systems, but require much effort to prove theorems. Resolution theorem provers are automatic and powerful, but they are designed to be used for very different applications. This paper reports a series of experiments designed to determine whether resolution can support interactive proof as it is currently done. In particular, we present a sound and practical encoding in first-order logic of Isabelle’s type classes.
منابع مشابه
Multi-Prover Verification of Floating-Point Programs
In the context of deductive program verification, supporting floatingpoint computations is tricky. We propose an expressive language to formally specify behavioral properties of such programs. We give a first-order axiomatization of floating-point operations which allows to reduce verification to checking the validity of logic formulas, in a suitable form for a large class of provers including ...
متن کاملAutomation for Interactive Proof Final Report
The idea of supporting interactive provers using automatic ones is an old one. An important early effort is the KIV system [1], which has been integrated with 3TAP. Hurd has integrated HOL4 with Gandalf [3], while Bezem et al. have integrated Coq with Bliksem [2]. None of these integrations appear to be used any more, and indeed none of their automatic theorem provers appear to be undergoing de...
متن کاملAn Interactive Theorem Proving Assistant
This paper describes WinKE, an interactive proof assistant, which is based on the KE calculus. The software has been designed to serve as a tutoring system supporting the teaching of logic and theorem proving through KE.
متن کاملThe integration of higher order interactive proof with first order automatic theorem proving
Interactive and automatic theorem proving are the two most widely used computerassisted theorem proving methods. Interactive proof tools such as HOL, Isabelle and PVS have been highly successful. They support expressive formalisms and have been used for verifying hardware, software, protocols, and so forth. Unfortunately interactive proof requires much effort from a skilled user. Many other too...
متن کاملComparison of Conflict Management Strategies of Physical Education Office Managers Based on some Demographic Characteristics
The purpose of study was comparison of conflict management strategies of physical education office managers based on their some demographic characteristics. All of managers of physical education office of Mazandaran (n = 15) and Guilan (n = 16) province and their assistant [(n = 15) and (n =16) respectively] response to Putnam and Wilson’s “organizational communication conflict instrument (OCCI...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004